require 'test/unit'
require 'graphs/dijkstra'
require 'graphs/_nodes'
require '_utils/graph_utils.rb'

class TestDijkstra < Test::Unit::TestCase
  def test_foo
    test_graph = GraphUtils.get_test_graph
    start_node_idx = 0
    expected = [0, 22, 15, 20, 5, 9]
    
    actual = Dijkstra.compute_min_distances(start_node_idx, test_graph)
    
    assert_equal expected, actual
  end
end
